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DOCUMENT FILE GROUP ORGANIZING APPARATUS AND METHOD 
THEREOF 

Background of the Invention 
5 Field of the Invention 

The present invention relates to a document 
organizing apparatus and a method thereof for 
organizing a large number of document files stored in 
an information processing unit corresponding to the 
10 contents thereof. 

Description of the Related Art 

As computer networks have become widely used, a 
large amount of online document information has 
15 flooded the networks- Thus, the network users are 
expecting services that allow them to effectively and 
conveniently search and organize document 
information. For example, Internet home page 
searching services are roughly categorized into the 
20 following two types of services and the combination 
thereof . 

(a) Directory services 

These services hierarchically categorize and 
organize home pages. 
25 (b) Full text searching services 

These services search full text of pages collected 
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by a robot ( a searching program ) . 

In a well-known directory service, a directory is 
created in the following method. 

1 . The creator of a home page submits a desired 
5 URL (Uniform Resource Locator) to the service 

provider . 

2. The service provider hierarchically 
categorizes the submitted URL as a particular 
category and registers the categorized URL. 

10 3 . The hierarchical categories are unique to the 

service provider. The hierarchical categories are 
frequently varied. In addition, each home page is 
categorized into a plurality of categories. 

In this service, ten and more professionals (they 

15 are referred to as surfers) create a directory and 
maintain information so as to provide the users with 
high quality and up-to-date information. However, it 
is difficult to constantly employ a sufficient number 
of surfers. In addition, when the user categorizes 

20 a large amount of electronic mail, it is difficult to 
manually create a directory. Thus, an automatic 
document categorizing system using a computer is 
desired . 

In taxonomy, information is categorized with a 
25 tree structure. At a branch of the tree, child nodes 



are independent of each other. In addition, cross- 
categories are not permitted. Each information piece 
is placed at one position in the tree structure. 

When a document is searched by such a taxonomical 
method, the document is categorized corresponding to 
the tree structure. Thus, only one path is set to 
one document. However, the categorizing criterion of 
the user does not always match that of the 
taxonomist . Consequently, the user may have 

difficulty in reaching a desired document. Thus, 
such a method is not always effective. 

To solve such a problem, when a document is 
searched corresponding to categories, a plurality of 
categories may be assigned to one document as with 
the directory structures of Internet directory 
services. In a related art reference disclosed in 
"Document Information Categorizing Method and 
Document Information Categorizing Apparatus 
(translated title)" (Japanese Patent Laid-Open 
Publication No. 8-153121), hierarchical categorizes 
are created with keywords of a group of documents and 
each document is registered in a plurality of 
categories . 

The automatic document categorizing system has 
been studied in the two approaches that follow. 



These two approaches have advantages and 
disadvantages. Thus, it is necessary to select one 
of these approaches or combine them corresponding to 
an application for use. 
5 ( a ) Clustering 

A given group of documents is divided into several 
suitable classes corresponding to the 
statistical/apparent relation of keywords. An 
advantage of this approach is in that categorized 

10 results corresponding to the features of the original 
group of documents are obtained regardless of 
conventional categories. A disadvantage of the 
approach is in that the accuracy of the automatic 
categorization is low. 

15 (b) Categorization 

In this approach, it is determined into which of 
the conventional categories a given document is to be 
categorized. As the conventional categories, a 
thesaurus or the like is used. In this approach, 

20 corresponding to the distribution of a keyword in a 
document, the document is categorized into a suitable 
category. An advantage of this approach is that the 
accuracy of the automatic categorization is higher 
than that of the clustering approach. A disadvantage 

25 of this approach is that the categorized results are 
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general and the features of the original group of 
documents are not reflected in the categorized 
results . 

In most of the Internet directory services, 
5 documents are manually categorized into conventional 
categories. When one class becomes large, it is 
manually divided into clusters. 

In the above-described related art reference 
(Japanese Patent Laid-Open Publication No. 8-153121), 
10 documents are clustered corresponding to a keyword 
added thereto. In addition, to compensate for a 
disadvantage of the clustering approach by using a 
keyword, a conventional thesaurus is used. Using 
statistics of semantic attributes, the categorizing 
15 accuracy is improved. This method has been disclosed 
by Atsuo Kawai, "Automatic Document Categorizing 
System corresponding to Learning Results of Semantic 
Attributes (translated title)", Journal of 
Information Processing Society of Japan, Vol. 33, No. 
20 9, pp. 1114-1122, 1992. 

However, the above-described conventional document 
categorizing system has the following problems. 

In a manual categorization, professionals who 
create and manage a directory are required. It is 
25 difficult for inexperienced users to categorize 
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documents. When hypertexts of a directory are 
manually maintained, the labor work of the 
administrator becomes large. In addition, simple 
mistakes easily take place. 
5 In addition, when documents are automatically 

categorized corresponding to taxonomy, each document 
is normally categorized into one category. Unless 
the categorizing criterion of the user matches that 
of the taxonomist, it is difficult for the user to 

10 reach the desired information. Moreover, in both the 
clustering approach and the categorization approach, 
documents cannot be fully automatically categorized. 
If there are unnecessary categories or if necessary 
categories are omitted, it is more difficult for the 

15 user to reach the desired information. 

In addition, according to the paper of Kawai, the 
accuracy in the clustering approach is around 60 %. 
In other words, the clustering approach is far from 
practical use. Moreover, in the categorization 

20 approach, since documents are categorized into 
general categories, they do not reflect the features 
of the original group of documents. 

Summary of the Invention 

25 An object of the present invention is to provide 



a document organizing apparatus and a method thereof 
for automatically categorizing a large number of 
documents stored in an information processing unit 
with high accuracy corresponding to features of the 
5 documents. 

A first aspect of the present invention is a 
document organizing apparatus comprising a relation 
extracting unit, a generating unit, and an outputting 
unit. The document organizing apparatus organizes 

10 the group of documents corresponding to keywords. 

The relation extracting unit extracts a 
hierarchical relation and an associative relation 
between given keywords. The generating unit 

generates directory information for accessing the 

15 group of documents with the hierarchical relation and 
the associative relation as links. The outputting 
unit outputs the directory information. 

The hierarchical relation extracted by the 
relation extracting unit represents an inclusion 

20 relation of the concepts of keywords. Although the 
associative relation is not tight as the hierarchical 
relation, the associative relation represents a 
relatively loose relation of which one keyword is 
associated with another keyword. The associative 

25 relation allows keywords that do not have a 
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hierarchical relation to be correlated. 

When an associative relation as a link is added to 
directory information that represents categorized 
results of a group of documents, documents can be 
5 flexibly accessed unlike with an approach using only 
a hierarchical relation. Thus, features of a group 
of documents can be more easily reflected to 
categories. Consequently, categorized results can be 
automatically obtained with high accuracy. 

10 A second aspect of the present invention is an 

information organizing apparatus that comprises a 
relation extracting unit, a generating unit, and an 
outputting unit. The information organizing 

apparatus organizes any information corresponding to 

1 5 keywords . 

The relation extracting unit extracts a 
hierarchical relation and an associative relation 
between given keywords. The generating unit 

generates directory information for accessing any 

20 information with the hierarchical relation and the 
associative relation as links. The outputting unit 
outputs the directory information. 

These and other objects, features and advantages 
of the present invention will become more apparent in 

25 light of the following detailed description of a best 
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mode embodiment thereof, as illustrated in the 
accompanying drawings. 



Brief Description of Drawings 
5 Fig. 1 is a block diagram showing the principle of 

a document organizing apparatus according to the 
present invention; 

Fig. 2 is a block diagram showing the structure of 
the document organizing apparatus; 
10 Fig. 3 shows tables that represent the data 

structure of a management file; 

Fig. 4 shows a document-word pair table and a 
keyword table; 

Fig. 5 is a table showing the data structure of 
15 document metaphor information; 

Fig. 6 is a block diagram showing the structure of 
a keyword trimming unit; 

Fig. 7 is a flowchart showing the process of the 
keyword trimming unit; 
20 Fig. 8 is a block diagram showing the structure of 

a keyword relation extracting unit; 

Fig. 9 is a flowchart showing the process of the 
keyword relation extracting unit; 

Fig. 10 is a flowchart showing an association rule 
25 extracting/evaluating process; 
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Fig. 11 is a schematic diagram showing a rule 
diving process; 

Fig. 12 is a schematic diagram showing the 
relation of a first set of documents; 
5 Fig. 13 is a schematic diagram showing the 

relation of a second set of documents; 

Fig. 14 is a schematic diagram showing the 
relation of a third set of documents; 

Fig. 15 is a schematic diagram showing the 
10 relation of a fourth set of documents; 

Fig. 16 is a schematic diagram showing the 
structure of a directory file; 

Fig. 17 is a flowchart showing the process of a 
directory file creating unit; 
15 Fig. 18 is a first part of a flowchart showing a 

path generating process; 

Fig. 19 is a second part of a flowchart showing 
the path generating process; 

Fig. 20 is a block diagram showing the structure 
20 of a document organizing system; 

Fig. 21 is a schematic diagram showing a top 
screen of the document directory; 

Fig. 22 is an intermediate screen of the document 
directory; 

25 Fig. 23 is a schematic diagram showing a top 
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screen of a kana/alphabetic order index; 

Fig. 24 is a schematic diagram showing an 
intermediate screen of the kana/alphabetic order 
index; 

5 Fig. 25 is a block diagram showing the structure 

of an information processing unit; and 

Fig. 26 is a schematic diagram showing recording 
media. 

10 Description of Preferred Embodiments 

Next, with reference to the accompanying drawings, 
embodiments of the present invention will be 
described in detail. Fig. 1 is a block diagram 
showing the principle of a document organizing 

15 apparatus according to the present invention. The 
document organizing apparatus shown in Fig. 1 
comprises a relation extracting unit 1, a generating 
unit 2, and an outputting unit 3. The document 
organizing apparatus organizes documents 

20 corresponding to keywords thereof . 

The relation extracting unit 1 extracts a 
hierarchical relation 4 (denoted by a solid line) and 
an associative relation 5 (denoted by a dotted line). 
The generating unit 2 generates directory information 

25 for accessing the group of documents with the 
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hierarchical relation 4 and the associative relation 
5 as links. The outputting unit 3 outputs the 
directory information. 

The hierarchical relation 4 extracted by the 
5 relation extracting unit 1 represents an inclusion 
relation of concepts of keywords. Although the 
associative relation 5 is not tight as the 
hierarchical relation, the associative relation 5 
represents a comparatively loose relation of which 

10 one keyword is associated with another keyword. The 
associative relation 5 allows keywords that do not 
have the hierarchical relation 4 to be correlated. 

The generating unit 2 generates directory 
information that represents the relation between 

15 keywords added to documents with the associative 
relation 5 as a link as well as the hierarchical 
relation 4. The generating unit 2 categorizes the 
group of documents corresponding to the directory 
information. The outputting unit 3 presents the 

20 directory information as an index of the group of 
documents to the user so that he or she can access 
the group of documents . 

Since the associative relation 5 is added as a 
link to the directory information that represents the 

25 categorized results of the group of documents, the 



user can flexibly access the group of documents 
unlike with the structure using only the hierarchical 
relation 4. Thus, the features of the group of 
documents can be more easily reflected to categories. 
5 Consequently, categorized results can be 
automatically obtained with high accuracy. 

The relation extracting unit 1 shown in Fig. 1 
corresponds to a keyword relation extracting unit 42 
shown in Fig. 2. The generating unit 2 corresponds 
10 to a directory file creating unit 43 shown in Fig. 2. 

The outputting unit 3 corresponds to a displaying 
unit 14 and a directory accessing unit 44 shown in 
Fig. 2. 

According to the present invention, so as to 
15 minimize the manual work of the administrator, he or 
she gives a small part of a hierarchical relation of 
keywords to the document organizing apparatus 
manually or in a dictionary form. The document 
organizing apparatus performs a statistical process 
20 and a character string process corresponding to the 
given hierarchical relation, automatically extracts 
a relation between keywords, and automatically 
generates a directory file. To overcome the limit of 
the accuracy of the conventional categorizing method, 
25 the document organizing apparatus provides a 
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directory with a variety of links that allows the 
user to properly approach a desired document 
regardless of categories of documents (hierarchical 
relation). Next, an outline of the operation of the 
5 document organizing apparatus will be described. 

1 . It is assumed that an input document is 
assigned a keyword that represents the contents 
thereof. In the present invention, the keyword 
assigning method is not limited. For example, an 

10 input document may be manually assigned a keyword. 

Alternatively, a keyword may be automatically 
extracted from the contents of an input document by 
a keyword extracting technique. 

2. Next, the administrator explicitly gives a 
15 keyword sequence at the top of the directory, an 

equivalent relation of keywords, a hierarchical 
relation of keywords, and a list of unnecessary 
keywords to the document organizing apparatus. 

3. The document organizing apparatus organizes 
20 keywords assigned to the documents corresponding to 

the list of unnecessary keywords explicitly given by 
the administrator and a keyword conversion rule (this 
operation is referred to as data cleaning operation). 

4. The document organizing apparatus calculates 
25 sets of documents including a keyword and merges sets 



of documents corresponding to two or more keywords 
having an equivalent relation explicitly defined as 
synonyms by the administrator. 

5. The document organizing apparatus calculates 
5 relations (an equivalent relation, a hierarchical 

relation, and an associative relation) between 
keywords . 

6 . The document organizing apparatus calculates 
a keyword sequence in the shortest distance from a 

10 top keyword given by the administrator to a 
particular keyword based on the hierarchical relation 
explicitly given by the administrator and the 
calculated hierarchical relation, as a path to the 
keyword ( and a document that contains the keyword ) . 

15 7. For a keyword without a path, the document 

organizing apparatus searches a keyword with a path 
that can be traced through the minimum number of 
higher hierarchical words from the keyword without a 
path. By adding the higher hierarchical word 

20 sequence to the path of the obtained keyword, a path 
of the original keyword is obtained. 

8 . For a keyword to which a path cannot be added 
at step 7, the document organizing apparatus assigns 
"others" as a top keyword and registers it as a lower 

25 hierarchical word of the top keyword. 
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9. The document organizing apparatus causes a 
word reading information adding unit to add the 
equivalent reading information to a keyword. 

10. The document organizing apparatus creates 
5 hypertext of the directory with the hierarchical 

relation between keywords explicitly defined by the 
administrator, the relation between keywords 
automatically obtained, the path that is 
automatically calculated, the reading information of 
10 the keywords, and a keyword dividing unit (character 
sub-string generating unit). 

11. The user performs the following operations 
with the created directory as an index of the group 
of documents . 

15 - Narrows the search range of documents with 

lower hierarchical words from the top level, 

Widens the search range with the higher 
hierarchical words, 

Checks the current position with the path and 
20 jumps to the higher hierarchical level, 

- Jumps to another concept with a keyword with an 
associative relation, and 

- Searches a keyword with a kana/alphabetic order 
index . 

25 Fig. 2 is a block diagram showing the structure of 



the document organizing apparatus. The document 
organizing apparatus shown in Fig. 2 comprises a 
processing unit 11, a secondary storing unit 12, an 
inputting unit 13, and a displaying unit 14. For 
5 example, the processing unit 11 includes a CPU 
(Central Processing Unit) and a memory. The 
inputting unit 13 is, for example, a keyboard, a 
mouse, and so forth. The displaying unit 14 is, for 
example, a display or the like. 

10 The secondary storing unit 12 stores data 21 of a 

group of electronic (digitized) documents and a 
management file 22. The management file 22 is 
created and managed with a dictionary or the like by 
the directory administrator. Each document of the 

15 data 21 is assigned a plurality of keywords. The 
management file 22 contains a set 31 of synonyms and 
unnecessary words, data 32 that represents a 
hierarchical relation of concepts of keywords, and a 
set 33 of keywords at the top of the directory. 

20 Synonyms represent a set of keywords that have a 

relation of synonyms such as "computer" and 
"calculator". Unnecessary words represent a set of 
keywords that are not preferably used in the 
directory such as discriminative words. A 

25 hierarchical relation represents information that 
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defines a higher hierarchical word such as "computer" 
and lower hierarchical words such as "hardware" and 
" software" . 

The processing unit 11 comprises a keyword 
5 trimming unit 41, a keyword relation extracting unit 
42, a directory file creating unit 43, a directory 
accessing unit 44, and a searching unit 45. These 
members correspond to software components described 
as programs and are stored in specific program code 

10 segments of the processing unit 11. 

The keyword trimming unit 41 performs so-called 
data cleaning process and outputs a document-word 
pairs 51 and document metaphor information 52. In 
this example, the keyword trimming unit 41 removes 

15 unnecessary words from the document data 21 and 
standardizes keywords. The document-word pairs 51 
are pairs of documents and keywords that have been 
trimmed. The document metaphor information 102 is 
various information of documents ( such as URL and 

20 title of each document ) , reading information of 
keywords, and so forth. 

The keyword relation extracting unit 42 calculates 
a hierarchical relation 53, an equivalent relation 
54, and an associative relation 55 between keywords 

25 with the data 32 and the data 51. These relations 
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represent that two or more keywords have a particular 
relation. 

The hierarchical relation 53 is data that 
represents a hierarchical relation of concepts of 
5 keywords. The equivalent relation 54 is data that 
represents an equivalent level relation of concepts 
of keywords. For example, keywords included in a set 
of synonyms have an equivalent relation. The 
associative relation 55 is data that represents a 

10 relation of which one keyword is associated with 
another word when these keywords have neither a 
hierarchical relation, nor an equivalent relation. 

The directory file creating unit 43 creates a 
hypertext format directory file 56 with the data 33, 

15 the data 52, the data 53, the data 54, and the data 
55. The directory accessing unit 44 displays the 
contents of the directory file 56 on the displaying 
unit 14 corresponding to a user's command that is 
input from the inputting unit 13 and activates the 

20 searching unit 45. 

The searching unit 45 searches the directory file 
56 and the full text of the contents of the document 
data 21 corresponding to a user's command. When the 
searching unit 45 searches the full text of the 

25 contents of the document data 21, the searching unit 
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21 search any character string or any word sequence 
from the text of the document data 21. 

Next, with reference to Figs. 3 to 5, the data 
structure of each type of data will be described. 
5 The data 31, data 32, and data 33 included in the 

management file 22 shown in Fig. 2 are stored in 
three tables shown in Fig. 3. The 
synonym/unnecessary word table 31 shown in Fig. 3 
represents combinations of [representative word ID, 

10 a set of synonym/unnecessary word IDs] . For example, 
a keyword of representative word ID = 005 has a 
relation of a synonym to keywords of ID = 010, 021, 
and 022. When a representative word ID is empty, a 
set of IDs ( ID = 077 and 082 ) are unnecessary words . 

15 The hierarchical relation table 32 represents 

combinations of [higher word ID, a set of lower word 
IDs] . For example, a keyword of higher word ID = 002 
has a hierarchical relation to keywords of ID = 004 
and 008 as lower words. A top keyword ID list 33 

20 represents a sequence of IDs of keywords used as a 

top directory (ID = 001, 008, ). 

The document-word pairs 51, the hierarchical 
relation 53, the equivalent relation 54, and the 
associative relation 55 are stored in two tables 

25 shown in Fig. 4. A document-word pair table 61 shown 
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in Fig. 4 contains combinations of [document ID, a 
set of keyword ID] . A keyword table 62 contains 
combinations of [keyword ID (KID), keyword, reading 
information, a set of higher word IDs (UP), a set of 
5 lower word IDs (DOWN), a set of associative word IDs 
(Rel), a set of equivalent keyword IDs (Eq), a path, 
a new word flag (new)]. 

A set of higher word IDs and a set of lower word 
IDs correspond to the hierarchical relation 53. A 

10 set of associative word IDs corresponds to the 
associative relation 55. A set of keyword IDs having 
an equivalent relation corresponds to the equivalent 
relation 54. When a keyword corresponds to a new 
word, the new word flag is set to "1". Otherwise, 

15 the new word flag is set to "0". 

For example, keywords of ID = 000 and 081 are 
added to a document of document ID = 000 in the 
document-word pair table 61. The keyword of ID = 000 
corresponds to a katakana character string 

20 in the keyword table 62. 

As reading information of the keyword, a hiragana 
character string "T^~"^" or "supootu" has been 
registered. As higher words of the keyword, two 
keywords of ID = 008 and 022 have been registered. 

25 In addition, as a lower word of the keyword, a 
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keyword of ID = 025 has been registered. As 
associative words of the keyword , two keywords of ID 
= 038 and 087 have been registered. In this stage, 
keywords having an equivalent relation and paths have 
5 not been registered. The new word flag = "1" 
represents that "T^—V" is a new word. 

The document metaphor information shown in Fig. 2 
is stored in the format of a document information 
table shown in Fig. 5. The document information 

10 table 52 contains combinations of [document ID, 
title, description, update date/time, link to primary 
information] . 

The "description" in the document information 
table 52 corresponds to the summary of a document or 

15 the description of the first several lines of the 
document. The "update date/time" represents the last 
date/ time when the document was updated. The "link 
to primary information" represents URL on Internet 
and so forth. 

20 For example, the "title" of a document of document 

ID = 001 is " — a.— X(D§jI&~3j" . The "description" is 
"comp,fj ^ mule The "update date/time" is 

"1998/2/10 15:38". The "link to primary information" 
is "http://www.xxxx (URL)". 

25 Next, with reference to Figs. 6 and 7, the process 
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of "the keyword trimming unit 41 will be described in 
detail. 

Fig. 6 is a block diagram showing the structure of 
the keyword trimming unit 41. The keyword trimming 
5 unit 41 shown in Fig. 6 includes a keyword 
standardizing unit 71 and a word reading information 
adding unit 72 as sub components. The keyword 
standardizing unit 71 standardizes (unifies) 
character codes of given keywords . The word reading 

10 information adding unit 72 generates reading 
information of a given word. 

The keyword trimming unit 41 preforms a process 
shown in Fig. 7 and generates the document-word pairs 
51 and the keyword table 62. The document-word pairs 

15 51 are composed of the document-word pair table 61 
and the keyword table 62 as shown in Fig. 4. 

The keyword standardizing unit 71 standardizes 
characters of all keywords added to documents of the 
document data 21 (at step S10). In this case, kanji 

20 codes included in keywords are standardized to 
particular codes such as UNICODE. Alternatively, 
one -byte type katakana/ alphanumeric characters are 
standardized to two-byte type katakana/alphanumeric 
characters. In addition, symbols and blanks included 

25 in keywords are removed. The keyword standardizing 
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unit 71 performs a keyword standardizing process for 
each character. 

Next, the keyword trimming unit 41 adds a keyword 
ID and a keyword of keyword information of one 
5 document to the keyword table 62. In addition, the 
keyword trimming unit 41 adds the reading information 
and the new word flag to the keyword table 62 (at 
step Sll). 

At this point, with respect to a Japanese keyword, 

10 kana or alphabetical characters generated by the word 
reading information adding unit 72 are added. With 
respect to an English keyword, the same keyword is 
added as reading information. When an added keyword 
has been registered in a set 73 of old keywords, the 

15 new word flag is set to "0". When an added keyword 
has not been registered to the set 73 of old 
keywords, the new word flag is set to "1". The set 
73 of old keywords represents a set of keywords of 
the keyword table 62 of the previous directory. 

20 Next, the keyword trimming unit 41 adds a document 

ID and a keyword ID as links to the document metaphor 
information 52 and the keyword table 62, to the 
document-word pair table 61 (at step S12). At this 
point, data of the document is added to the document 

25 information table 52. 
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Next, the keyword trimming unit 41 determines 
whether or not there is a non-processed document in 
the document data 21 (at step S13). When there is a 
non-processed document in the document data 21 
5 (namely, the determined result at step S13 is Yes), 
the flow returns to step Sll. When there is no non- 
processed document in the document data 21 (namely, 
the determined result at step S13 is No), the keyword 
trimming unit 41 adds information of the 

10 synonym/unnecessary word table 31 to the keyword 
table 62 (at step S14). 

In this example, the keyword trimming unit 41 adds 
an ID defined as a synonym to the field Eq of the 
keyword corresponding to the representative word ID 

15 of the table 31. In addition, the keyword trimming 
unit 41 deletes IDs defined as unnecessary words from 
entries of the keyword table 62. At this point, the 
keyword trimming unit 41 deletes IDs of all 
unnecessary words from the document-word pair table 

20 61. Thus, synonyms defined by the administrator are 
registered to the keyword table 62. Unnecessary 
words are deleted from the document-word pair table 
61 and the keyword table 62. 

With respect of Japanese keywords, when a keyword 

25 with a last long sound code " — " (for example " 3 > 
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tf-j. — ^ — " ) and a keyword without a last long sound 
code (for example " 3 > tfo.*— 37 " ) co-exist, the keyword 
trimming unit 41 standardizes these keywords ( at step 
S15). In this example, the keyword trimming unit 41 
5 registers the keyword ID of "n>fcl-L — 9" to the field 
Eq of the keyword " 3 > fc? a.— — " . Thus, the two 
redundant keywords are degenerated. 

The keyword trimming unit 41 preforms stemming for 
English words. For example, if "computer" and 

10 "computers" co-exist, the Eq field of the latter 
keywords is registered as the former keyword ID. 

Next, the keyword trimming unit 41 stores the list 
of keywords of the keyword table 62 as a set 73 of 
old keywords (at step S16) and completes the process. 

15 When the next directory is created, the keyword 
trimming unit 41 references the set 73 of old 
keywords at step Sll. 

Next, with reference to Figs. 8 to 15, the process 
of the keyword relation extracting unit 42 will be 

20 described in detail. 

Fig. 8 is a block diagram showing the structure of 
the keyword relation extracting unit 42. The keyword 
relation extracting unit 42 shown in Fig. 8 comprises 
a character sub-string generating unit 81, an 

25 association rule extracting unit 82, a rule 
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evaluating unit 83, and a merger 84. The keyword 
relation extracting unit 42 generates the 
hierarchical relation 53, the equivalent relation 54, 
and the associative relation 55 with the document - 
5 word pairs 51 (corresponding to the document -word 
pair table 61 and the keyword table 62 shown in Fig. 
4) and the hierarchical relation 32 defined by the 
administrator . 

The character sub-string generating unit 81 

10 divides a keyword as a composite phrase into 
appropriate character strings and generates sub- 
string relation data 85. The data 85 represents the 
relation of which one keyword contains another 
keyword as with "information retrieval" and 

15 "information" / "retrieval". 

The association rule extracting unit 82 extracts 
an association rule 86 that represents the relation 
between keywords with occurrence frequencies of 
keywords . The rule evaluating unit 83 evaluates an 

20 association rule 86 and divides it into the 
hierarchical relation 53, the equivalent relation 54, 
and the associative relation 55. The merger 84 
merges the hierarchical relation 32, the character 
sub-string relation 85, and the hierarchical relation 

25 generated by the rule evaluating unit 83 and 
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generates the hierarchical relation 53 . 

Fig. 9 is a flowchart showing the process of the 
keyword relation extracting unit 42. First of all, 
the association rule extracting unit 82 extracts the 
5 association rule 86 from the document -word pair table 
61 and the keyword table 62 as a set AR of 
association rules (at step S21). 

Next, the rule evaluating unit 83 evaluates rules 
corresponding to AR and divides the rules into a 

10 higher word relation upl, a lower word relation 
downl, an equivalent relation eql, and an associative 
relation rwl (at step S22). For two keywords wl and 
w2, the higher word relation upl and the lower word 
relation downl are described as "wl > w2" (where wl 

15 is a higher word of w2; alternatively, w2 is a lower 
word of wl ) . The equivalent relation eql is 
described as "wl = w2". The associative relation rwl 
is described as "wl ~ w2". 

Next, the rule evaluating unit 83 registers the 

20 equivalent relation eql to the field Eq of the 
keyword tale 62 (at step S23). The equivalent 
relation eql is a set of relations between keywords 
as with "wl = w2". Thus, the ID of the keyword w2 is 
added to the entry of the field Eq of the keyword wl . 

25 Next, the rule evaluating unit 83 registers the 
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associative relation rwl to the field Rel of the 
keyword table 62 ( at step S24 ) . The associative 
relation rwl is a set of relations between keywords 
as with "wl ~ w2". The ID of the keyword w2 is added 
5 to the entry of the field Rel of the keyword wl . 

Next, the character sub-string generating unit 81 
divides a keyword of the keyword table 62 into 
character sub- strings and generates a character sub- 
string relation 85 that represents the inclusion 

10 relation of the keyword and the divided character 
sub-strings (at step S25). A set of character sub- 
string relations is denoted by srl . The set srl 
represents that "computer" and "graphics" are 
character sub-strings of "computer graphics", for 

15 example. 

Next, the merger 84 references the character sub- 
string relation srl . When the keyword kw contains 
character sub-strings w x , w 2 , w n , the merger 84 

converts the sub-string relation into "w i > kw" that 

20 represents that w ± is a higher word of kw (where i = 
1, 2, n) (at step S26). The resultant set of 

hierarchical relations is denoted by sr2. 

Next, the merger 84 merges sr2 to the hierarchical 
relation 32 defined by the administrator and 

25 represents the resultant hierarchical relation as HR 
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( at step S27 ) . When another hierarchical relation S2 
is merged to a particular hierarchical relation SI, 
elements of S2 which are not contradictory to the 
elements of SI are added to SI. For example, when SI 
5 includes neither an element "wl > w2" of S2, nor an 
element of "w2 > wl", the element "wl > w2" is added 
to SI. 

In this case, since the hierarchical relation 32 
is prior to sr2, elements of sr2 that are 

10 contradictory to elements of the hierarchical 
relation 32 are not added to the hierarchical 
relation 32. For example, when the hierarchical 
relation 32 is {computer > software, computer > 
hardware, software > groupware, global network > 

15 network} and sr2 is {computer > personal computer, 
network > global network}, the merged result of sr2 
to the hierarchical relation 32 is {computer > 
software, computer > hardware, computer > personal 
computer, software > groupware, global network > 

20 network} . 

Next, the merger 84 merges the lower word relation 
downl obtained at step S22 to HR and designates the 
result as HR (at step S28). Thus, the hierarchical 
relation sr2 obtained with the inclusion relation of 

25 the character string has a priority over the 
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hierarchical relation downl obtained by the rule 
evaluation. 

Thereafter, the merger 84 adds the ID of the 
keyword w2 to the field DOWN of the record of the 
5 keyword wl of the keyword table 62 for each element 
"wl > w2" of HR (at step S29 ) . 

Next, the merger 84 merges the higher word 
relation upl obtained at step S22 to HR and 
designates the result as HR (at step S30 ) . Thus, the 
10 higher hierarchical relation is included in HR. 

Thereafter, the merger 84 adds the ID of the 
keyword wl to the field UP of the record of the 
keyword w2 of the keyword table 62 for each element 
"wl > w2" of HR (at step S31 ) and then completes the 
15 process. 

Fig. 10 is a flowchart showing the association 
rule extracting process (at step S21 shown in Fig. 9) 
and the rule evaluating process (at step S22 shown in 
Fig. 9). In this example, input data is the 
20 document-word pair table 61 and the keyword table 62 
of which keywords have been trimmed. 

The association rule extracting unit 82 references 
the equivalent relation of the keyword table 62, 
generates a set of keywords of which the equivalent 
25 relation is removed for each document, and extracts 
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an association rule corresponding to a predetermined 
association rule extracting algorithm of data mining 
(at step S41). 

The set of keywords of which the equivalent 
5 relation is removed represents a set of keywords 
obtained by adding keywords of each document 
registered in the document-word pair table 61 and 
keywords registered in the field Eq thereof and 
removing redundant keywords from the addition result. 

10 In the association rule extracting algorithm, a 

rule H -» B is extracted from pairs of a document and 
a set of keywords based on statistical information of 
a keyword pair (H, B). The rule H -» B depends on a 
support sup (H -» B) and a confidence conf (H -» B) 

15 (where sup (H -> B) represents the cooccurrence 
frequency of the keyword pair (H, B) called support; 
and conf (H -> B) represents confidence). These 
values are defined as follows, 
sup (H -> B) 

20 = [the number of documents that have H and B/the 

total number of documents] 
conf (H -* B) 

= [the number of documents that have H and B/the 
number of documents that have H] 
25 At step S41, the rule evaluating unit 83 extracts 
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combinations of keywords H and B that satisfy the 
relations of [sup (H B) > Sup] and [conf (H -> B) > 
Cf] as rules (where Sup and Cf are appropriate 
threshold values ) . 
5 Next, the rule evaluating unit 83 divides the set 

of extracted rules, extracts a hierarchical relation, 
an equivalent relation, and an associative relation 
between keywords, thereby automatically estimates the 
relation of a keyword pair included in each rule. 

10 In this example, kw and w ± (w_i) represent keyword 

IDs included in a rule. The values of conf (kw -» w ± ) 
are plotted on the X axis and the values of conffwj, -» 
kw) on the Y axis. In other words, the XY plane with 
respect to the confidence is considered as shown in 

15 Fig. 11. 

At this point, for all combinations of kw and w ± 
included in the set of rules, the relations of [Cf < 
conf (kw -> w i ) < 1] and [Cf < conf(w i -» kw) < 1] are 
satisfied. Thus, for each w l7 the rule evaluating 

20 unit 83 plots points (X, Y) = ( conf ( kw -» w ± ) , conf(w i 
-> kw)) on the XY plane. Thus, as shown in Fig. 11, 
dots denoted by "x" are distributed in an area 
surrounded with X axis, Y axis, straight line X = Cf, 
straight line X = 1, straight line Y = Cf, and 

25 straight line Y = 1. 



34 

The rule evaluating unit 83 divides the area into 
sub areas 91, 92, 93, and 94 with straight lines X = 
Tx and Y = Ty (where Tx and Ty are appropriate 
threshold values) and assigns a hierarchical 
5 relation, an equivalent relation, and an associative 
relation with kw to w i of the sub areas 91, 92, 93, 
and 94. 

The rule evaluating unit 83 sets the variable kw 
to 000 (the minimum value of the keyword ID) (at step 
10 S42 ) . The rule evaluating unit 83 designates a set 
of rules that have kw on the left side or right side 
to S. In addition, the rule evaluating unit 83 sets 
the initial values of the variables Tx and Ty to 1 
(at step S43) . 

15 Next, the rule evaluating unit 83 obtains the 
number sx(S, Tx) of Wi included in rules that satisfy 
[conf (kw -> w ± ) > Tx] from the elements of the set S 
and gradually decreases the value of Tx until sx(S, 
Tx) exceeds a predetermined value min x ( min x ) ( at 

20 steps S44 to S47 ) . Thus, the rule evaluating unit 83 
decides Tx so that the number of keywords in both the 
sub areas 91 and 92 shown in Fig. 11 becomes min x or 
more (in this case, Tx is larger than the minimum 
confidence Cf ) . 

25 The rule evaluating unit 83 compares sx(S, Tx ) 
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with min x (at step S44 ) . When sx(S, Tx) is equal to 
or smaller than min x , the rule evaluating unit 83 
decreases the value of Tx by 0.1 (at step S45). 
Thereafter, the rule evaluating unit 83 compares Tx 
5 with Cf (at step S46 ) . When Tx is larger than Cf, 
the flow returns to step S44. When sx(S, Tx) exceeds 
min x at step S44, the flow advances to step S48. When 
Tx is equal to or smaller than Cf at step S46, the 
rule evaluating unit 83 sets Tx = Cf (at step S47 ) . 

10 Thereafter, the flow advances to step S48 . 

Next, the rule evaluating unit 83 obtains the 
number sy(S, Ty) of w A included in rules that satisfy 
[conf(w ± -» kw) > Ty] from the elements of the set S 
and gradually decreases the value of Ty until sy (S, 

15 Ty) exceeds a predetermined value min y (min_y) (at 
steps S48 to S51). Thus, the rule evaluating unit 83 
decides Ty so that the number of keywords in the sub 
areas 91 and 93 shown in Fig. 11 become min y or more 
(in this case, Ty is larger than the minimum 

20 confidence Cf). 

In this example, the rule evaluating unit 83 
compares sy(S, Ty) with min y (at step S48 ) . When sy 
(S, Ty) is equal to or smaller than min y , the rule 
evaluating unit 83 decreases the value of Ty by 0.1 

25 (at step S49 ) . Thereafter, the rule evaluating unit 
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83 compares Ty with Cf (at step S50). When Ty is 
larger than Cf, the flow returns to step S48 . When 
sy(S, Ty) is larger than min y , the flow advances to 
step S52. When Ty is equal to or smaller than Cf at 
5 step S50, the rule evaluating unit 83 sets Ty = Cf 
(at step S51). Thereafter, the flow advances to step 
S52. 

Next, the rule evaluating unit 83 plots points (X, 
Y ) = ( conf ( kw -> vr t ) , conf ( w t -> kw ) ) that represent 

10 the confidence with respect to kw on the XY plane as 
shown in Fig. 11 (at step S52 ) . 

At this point, the values of X and Y at each point 
included in the upper right rectangle sub area 91 are 
close to 1 (namely, these values are large). As 

15 shown in Fig. 12, it is supposed that a set of ■w i 
documents (namely, a set of documents with the 
keyword Wi) almost matches a set of kw documents. 
Thus, it is assumed that w £ has an equivalent relation 
with kw. 

20 The values of X and Y at each point included in 

the lower right rectangular sub area 92 are close to 
1 and small, respectively. Thus, as shown in Fig. 
13, it is supposed that the set of w ± documents almost 
includes the set of kw documents. Thus, it is 

25 assumed that vr i is a higher word of kw. 



37 

The values of Y and X at each point included in 
the upper left rectangular are 93 are close to 1 and 
small, respectively. Thus, as shown in Fig. 14, it 
is supposed that the set of documents is almost 
5 included in the set of kw documents. Consequently, 
it is assumed that Wi is a lower word of kw. 

The values of X and Y at each point included in 
the lower left sub area 94 are small. However, since 
the confidences are equal to or larger than Cf, 

10 although the set of w ± documents does not have the 
above-described relations with the set of kw 
documents, as shown in Fig. 15, it is assumed that w ± 
have a particular relation with kw. Thus, it is 
assumed" that vi i is an associative word of kw. 

15 Consequently, the rule evaluating unit 83 divides 

the elements of the set S into four groups. In 
addition, the rule evaluating unit 83 adds an 
equivalent relation "kw = w ± " to eql for vi i in the sub 
area 91, an associative relation "kw ~ w^' to rwl for 

20 w x in the sub area 94, a higher word relation "w L > 
kw" to upl for Wi in the sub area 92, and a lower word 
relation "kw > vr L " to downl for w L in the sub area 93. 
Thus, the rule evaluating unit 83 extracts all the 
relations between keywords with respect to kw. It is 

25 assumed that an equivalent relation is included in a 
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hierarchical relation in a broad sense along with a 
higher word relation and a lower word relation. 

Next, the rule evaluating unit 83 adds 1 to kw (at 
step S53 ) and compares kw with the maximum value max^ 
5 (max_kw) of the keyword ID (at step S54). When kw is 
not larger than max to , the flow returns to step S43 . 
When kw is larger than max to , the rule evaluating unit 
83 completes the process. 

Next, with reference to Figs. 16 to 19, the 
10 process of the directory file creating unit 43 will 
be descried in detail. 

The directory file creating unit 43 creates a 
directory file 56 with the hierarchical relation 53, 
the equivalent relation 54, and the associative 
15 relation 55 generated by the keyword relation 
extracting unit 42, the top keyword ID list 33 given 
by the administrator, and the document metaphor 
information 52 generated by the keyword trimming unit 
41. 

20 The directory file 56 is composed of three types 

of hypertext files 101, 102, and 103 shown in Fig. 
16. The hypertext files 101, 102, and 103 are linked 
each other. 

In Fig. 16, the directory top file 101 is a file 
25 corresponding to the entry of the directory. The 
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file 101 includes a keyword searching input window 
104, a top keyword 105 (KL), and a kana/alphabetic 
order index 106. Each keyword of the top keyword 105 
is linked to the directory intermediate file 103. 
5 Each entry of the kana/alphabetic order index 106 is 
linked to the kana/alphabetic order index 
intermediate file 102. 

The kana/alphabetic order index intermediate file 
102 is divided into a plurality of files 
10 corresponding to reading of keywords. Keywords KL of 
each file are linked to the directory intermediate 
files 103. 

The directory intermediate file 103 is created for 
each keyword. The directory intermediate file 103 is 
15 composed of a header 107, a path 108, a higher 
hierarchical word 109, a sub category 110, and a 
document list 111. 

The header 107 includes a keyword (as the title of 
the file 103) and a synonym list thereof. The path 
20 108 represents a path from the top keyword to the 
relevant keyword as a sequence of keywords. Each 
keyword KL of the sequence of the path 108 is linked 
to the directory intermediate file 103 of the keyword 
KL. 

25 The higher hierarchical word 109 represents a 



sequence of upper keywords. The sub category 110 
represents a sequence of lower keywords. Each 
keyword KL of the sequences is linked to the 
directory intermediate file 103 of the keyword KL. 
5 The document list 111 includes the title and 

content of each document correlated to the keyword. 
The title is linked to primary information (URL or 
the like) of the document. A keyword that is 
assigned to each document and that has an associative 

10 relation to the keyword of the file is represented as 
an associative word. Each associative word is linked 
to the directory intermediate file 103 thereof. A 
searching window 112 is an input window for searching 
the content of the document. 

15 In Fig. 16 , a keyword with a symbol is a new 

word. This symbol is added to a keyword of which the 
field new is set to "1" in the keyword table 62 shown 
in Fig. 4. This symbol emphasizes that the word is 
a new word. 

20 Fig. 17 is a flowchart showing the process of the 

directory file creating unit 43. The directory file 
creating unit 43 creates the directory top file 101 
and writes a keyword of the data 33 to the area 105 
(at step S61). In addition, the directory file 

25 creating unit 43 writes a link to the kana/alphabetic 
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order index intermediate file 102 to the area 106. 

Next, the directory file creating unit 43 creates 
the kana/alphabetic order index intermediate file 
102, obtains the reading information registered in 
5 the keyword table 62, and stores keywords with the 
same reading information to the file 102 ( at step 
S62). 

Next, the directory file creating unit 43 
calculates the shortest path from the top keyword to 

10 each keyword and registers the result to the path 
field of the keyword table 62 (at step S63 ) . In 
addition, the directory file creating unit 43 creates 
the directory intermediate file 103 for each keyword 
(at step S64) and then completes the process. 

15 At step S64, the directory file creating unit 43 

writes the keywords registered in the field Eq of the 
keyword table 62 to the area 107, writes the 
calculated shortest path to the area 108, writes the 
keywords registered to the field UP of the keyword 

20 table 62 to the area 109, and writes the keywords 
registered to the field DOWN to the area 110. 

In addition, the directory file creating unit 43 
obtains the ID of the document with the title keyword 
of the file 103 from the document-word pair table 61, 

25 obtains the title of the document, the description 
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thereof, and the link to the primary information from 
the document information table 52, and writes the 
results to the area 111. At this point, the 
directory file creating unit 43 writes the keywords 
5 registered in the field Rel of the keyword table 62 
as associative words. Thus, when the file 103 is 
created, only the path 108 is information that is 
newly generated. 

Although a keyword is searched starting from the 

10 top keyword through a hierarchical path, a particular 
keyword may not be searched since it is not always 
guaranteed that all keywords are searched with the 
hierarchical relation from the top. In this case, a 
keyword may be searched considering an associative 

15 relation along with a hierarchical relation. 

A path is used to prevent the user from getting 
lost in hypertexts. In the embodiment, the user can 
reversely trace a path so as to reach the top keyword 
from a particular keyword. 

20 Figs. 18 and 19 are flowcharts showing the path 

generating process at step S63 shown in Fig. 17. In 
this process, the directory file creating unit 43 
tries to generate a path only with a hierarchical 
relation. For a keyword whose path has not been 

25 generated, the directory file creating unit 43 tries 
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to generate a path considering an associative 
relation. For a keyword that cannot be linked to the 
top even considering the associative relation, the 
directory file creating unit 43 generates a category 
5 "other" just below the top and directly links the 
relevant keyword to the category "other". 

The directory file creating unit 43 registers 
"top" to the path field of the keyword table 62 for 
each keyword of the top keyword ID list 33 (at step 

10 S71 shown in Fig. 18) and designates the list of the 
top key words as SI (at step S72). 

Next, the directory file creating unit 43 sets a 
path only with a hierarchical relation ( at steps S73 
to S80). In this example, the directory file 

15 creating unit 43 searches keywords with the width- 
first method . A keyword with the longest path at 
each time point is included in SI. 

The directory file creating unit 43 determines 
whether or not SI is empty (at step S73 ) . When SI is 

20 not empty, the directory file creating unit 43 
extracts a keyword w from SI ( at step S74 ) . The 
directory file creating unit 43 designates a set of 
keywords registered in the field DOWN of the keyword 
w of the keyword table 62 as S2 (at step S75). 

25 Next, the directory file creating unit 43 
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determines whether or not S2 is empty (at step S76). 
When S2 is not empty, the directory file creating 
unit 43 extracts a keyword u from S2 ( at step S77 ) . 
Next, the directory file creating unit 43 determines 
5 whether or not the path field of the keyword u is 
empty ( at step S78 ) . 

When the path of the keyword u has not been set, 
the directory file creating unit 43 sets ( the path of 
w + w) as the path of the keyword u and adds the 

10 keyword u to S3 (at step S79 ) . Thereafter, the flow 
returns to step S76. S3 represents a set of keywords 
whose paths have been set. Initially, S3 is empty. 
When the path of the keyword u has been set at step 
S78, the flow returns to step S76. 

15 When S2 is empty at step S76, the directory file 

creating unit 43 designates S3 as SI and sets S3 to 
empty (at step S80). Thereafter, the flow returns to 
step S73. Thus, paths are set to individual nodes 
from the top of the tree structure of keywords to the 

20 bottom thereof. 

When SI is empty at step S73, the directory file 
creating unit 43 sets a path to a keyword whose path 
has not been set in the keyword table 62 using a 
hierarchical relation and an associative relation (at 

25 steps S81 to S89 shown in Fig. 9). 
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The directory file creating unit 43 designates a 
set of keywords whose paths have not been set as S4 
and sets S6 to empty (at step S81). Thereafter, the 
directory file creating unit 43 determines whether or 
5 not S4 is empty (at step S82 ) . When S4 is not empty, 
the directory file creating unit 43 extracts a 
keyword v from S4 and designates a set of keywords 
generated by merging the fields UP, DOWN, and Rel of 
the keyword v as S5 (at step S83 ) . 

10 Next, the directory file creating unit 43 

designates a keyword with the shortest path in the 
keywords of S5 as w (at step S84). When all paths of 
the keywords of S5 are empty, w is also empty. 

Next, the directory file creating unit 43 

15 determines whether or not the keyword w is empty (at 
step S85). When the keyword w is not empty, the 
directory file creating unit 43 sets (the path of w 
+ w) as a path of the keyword v and adds the keyword 
v to S6 (at step S86). Thereafter, the flow returns 

20 to step S82. When the keyword w is empty, the flow 
returns to step S82. 

When S4 is empty at step S82, the directory file 
creating unit 43 determines whether or not S6 is 
empty (at step S87). When S6 is not empty, the flow 

25 returns to step S81. 
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When S6 is empty at step S87, the directory file 
creating unit 43 determines that a new path has not 
been set and designates a set of keywords whose paths 
have not been set as S7 (at step S88 ) . Thereafter,. 
5 the directory file creating unit 43 sets a category 
"other" just below the top to the path field of each 
keyword of S7 and then completes the process. Thus, 
paths are set to all keywords of the keyword table 
62. 

10 When the directory file 56 shown in Fig. 16 is 

created, documents are completely classified and 
registered. Thus, the user can obtain desired 
information from the directory file 56 through the 
directory accessing unit 44 and the searching unit 

15 45. 

The user may input data to the directory accessing 
unit 44 by clicking a displayed link or issuing a 
searching request. When the user clicks a link, the 
directory accessing unit 44 displays the contents of 

20 the files 102 and 103 on the displaying unit 14. The 
user can use a hypertext index shown in Fig. 16 in 
the following manner. 

1. path: allows the user to know the current 
position in the hypertexts, thereby preventing him or 

25 her from getting lost therein. 
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2. Higher hierarchical word: allows searched 
results to be widened as categories of higher or 
broad concepts relating to a particular keyword. 

3 . Sub category ( lower hierarchical keywords ) : 
5 allows searched result to be narrowed as lower 
categories of a particular keyword. 

4. Associative word: allows the user to browse 
or jump a hypertext as a category linked through 
documents. However, the relation of an associative 

10 word with a keyword is low. 

There are two methods for issuing a search 
request. These methods are a keyword searching 
method and a document content searching method. In 
the keyword searching method, the user inputs a 

15 search requirement to the input window 104 on the 
screen corresponding to the directory top file 101, 
the directory accessing unit 44 causes the searching 
unit 45 to search relevant keywords and the 
displaying unit 14 to display the searched keywords. 

20 In reality, the searching unit 45 searches the 

keyword table 62 and lists up keywords that satisfy 
the input requirement. The directory accessing unit 
44 adds a link of the directory intermediate file 103 
of each keyword to the directory top file 101. In 

25 the document content searching method, when the user 
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inputs a search requirement to the input window 112 
on the screen corresponding to the directory 
intermediate file 103, the searching unit 45 lists up 
documents that satisfy the input requirement. The 
5 directory accessing unit 44 displays a list of titles 
and contents of the documents . 

When the user wants to search information of "wax 
for cars " , he or she can search relevant keywords in 
the keyword searching method with "car" to restrict 

10 documents and then search contents of documents in 
the document content searching method with "wax so as 
to reduce unnecessary results . 

When the user searches documents simply with 
"wax", the searched results include unnecessary 

15 documents of such as "wax for floors" and "wax for 
skiis". In addition, since a general term such as 
"car" is not always included as it is in documents 
relating to cars, even if a Boolean searching 
operation is performed with a searching expression 

20 such as "car AND wax", desired results may not be 
obtained. 

As described above, the document organizing 
apparatus unifies statistical information of keywords 
added to documents, an inclusion relation as 
25 character strings, and a relation manually given with 
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a dictionary or the like and automat ically generates 
a directory. Only with statistical information, the 
accuracy of classification is low. When the 
conventional categories are used, features of 
5 documents cannot be adequately expressed. In 
contrast, according to the embodiment, with a 
combination of the statistical information and 
conventional categories, the accuracy of 
classification can be improved with generality. 

10 The directory service provides the user with a 

variety of links such as higher hierarchical words, 
associative words, and a kana/alphabetic order index 
along with the shortest path and sub categories as 
well as hierarchical categories. In other words, the 

15 directory service provides the user with a plurality 
of paths to documents so as to assist him or her for 
easily searching a desired document. Thus, the 
service focuses on many means that allow the user to 
easily navigate documents rather than just on 

20 classification. 

In addition, since the administrator explicitly 
gives a list of synonyms and unnecessary words and 
the document organizing apparatus adds/deletes links 
of keywords corresponding to the list, the intention 

25 of the administrator can be reflected to the 



50 

directory. Since "the administrator explicitly gives 
a hierarchical relation between keywords and the 
document organizing apparatus creates a directory 
corresponding to the information of the hierarchical 
5 relation, the relation of links of hypertexts can be 
adjusted. 

Further, since the document organizing apparatus 
compares a newly input keyword with old keywords and 
highlights a newly registered keyword, the user is 

10 provided with a means that allows him or her to know 
a new topic without an intervention of the 
administrator . 

In addition, since the document organizing 
apparatus uses keywords of documents as categories of 

15 a directory, unlike wise the conventional automatic 
categorization, improper categories can be prevented 
from initially taking place. With a combination of 
a full text searching operation for documents and 
classification of a directory, a desired topic can be 

20 properly retrieved. Thus, improperly searched 

results due to homonyms can be reduced. 

With a combination of a keyword searching 
operation and a full text searching operation for 
document contents, the user can search detailed 

25 information from related documents. 
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Next, with reference to Figs. 20 to 24, an 
embodiment of a document organizing system utilizing 
the document organizing apparatus shown in Fig. 2 
will be described. In the present network 

5 environment, personal documents such as mails and 
news are often stored in a document folder of a 
computer. The document organizing system according 
to the present invention organizes a group of such 
documents . 

10 Fig. 20 is a block diagram showing the structure 

of the document organizing system according to the 
present invention. The document organizing system 
shown in Fig. 20 comprises a processing unit 121, a 
secondary storing unit 122, a keyword extracting unit 

15 123, and a user terminal 124. For example, the 
processing unit 121 includes a CPU and a memory. The 
user terminal 124 includes an inputting unit and a 
displaying unit. 

The secondary storing unit 122 stores a document 

20 folder 131 and a management file 132. The document 
folder 131 includes data of a group of documents. 
The management file 132 includes a set 133 of 
synonyms and unnecessary words, data 134 representing 
a hierarchical relation between keywords, and a set 

25 135 of keywords at the top of a directory. 
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The keyword extracting unit 123 performs a 
morphemic analysis for each document of the document 
folder 131 and divides each document into words. 
Thereafter, the keyword extracting unit 123 extracts 
5 a word with an intermediate occurrence frequency as 
a keyword and supplies the extracted word to the 
processing unit 121. A word with a low occurrence 
frequency may not represent the feature of the 
document. On the other hand, a word with a high 
10 occurrence frequency may occur in other documents 
frequently. 

The processing unit 121 comprises a keyword 
trimming unit 41, a keyword relation extracting unit 
42, a directory file creating unit 43, a searching 

15 unit 45, and a WWW (World Wide Web) server 141. 

The keyword trimming unit 41, the keyword relation 
extracting unit 42, and the directory file creating 
unit 43 perform the above-described process with data 
of the document folder 131 and the management file 

20 132 and keywords extracted by the keyword extracting 
unit 123 and create a directory file 142 as shown in 
Fig. 16. 

The WWW server 141 corresponds to the directory 
accessing unit 44 shown in Fig. 2. The WWW server 
25 141 accesses the directory file 142 corresponding to 
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a user's command. The user inputs a command to the 
WWW server 141 through a WWW browser 143 disposed in 
the terminal 124 so as to access the directory. 

Fig. 21 shows the top screen of the directory 
5 displayed on the terminal 124. The items such as 
"computer" and "software" on the top screen 
correspond to categories given by the administrator 
with the top keywords 135. 

Fig. 22 shows an intermediate screen of the 

10 directory. When the user clicks a keyword on the top 
screen or another screen, an intermediate screen is 
displayed. In this example, a page with a keyword 
"home page" is displayed. 

An upper right path 151 represents a path from the 

15 top screen to the intermediate screen "home page" . 
Thus, the user can know that the intermediate screen 
"home page" is just below the keyword "WWW" that is 
just below the top screen. A related word 152 
represents that "page", "Internet", and so forth are 

20 higher words of "home page". A sub topic (sub 
category) 153 represents that 12 keywords such as 
"WWW page", "network business", and "html" are lower 
words of "home page". 

A document list 154 represents a title, a link to 

25 text (primary information), update date, and an 
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associative word for each of 39 documents relating to 
"home page". For example, "Japan", "electronic 
mail", and "contribution by proxy" in parentheses 
below the first document title "WWW page of national 
5 astronomical observatory" are associative words of 
"home page" . 

Fig. 23 shows a top screen of a kana/alphabetic 
order index of the directory. Fig. 24 shows an 
intermediate screen below the top screen. In Fig. 
10 24, keywords starting with "tl" are listed up. With 
such a document organizing system, any document can 
be organized and stored. 

The document organizing apparatus according to the 
embodiment can be applied to the following systems. 
15 (1) View of information sharing tool 

In a prior application titled "Document 
Sharing/Organizing System, Shared Document Managing 
Apparatus, and Document Accessing Apparatus 
(translated title) (Japanese Patent Application No. 
20 8-281940)" filed by the applicant of the present 
invention, document information is shared with a 
group through a network. A view of a list of 
particular documents can be displayed. As a view, a 
directory generated by the document organizing 
25 apparatus according to the present invention can be 
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displayed. 

( 2 ) Network news searching system . 
In a prior application titled "Related Document 
Displaying Apparatus (translated title) (Japanese 
5 Patent Application No. 10-82270) filed by the 
applicant of the present invention, a network news 
searching system has been disclosed. When network 
news groups are organized by the document organizing 
apparatus according to the present invention, user's 

10 accessing operation can be assisted. 

In the above-described embodiments, the 
administrator creates a management file. However, 
the user may have the role of the administrator. In 
addition, the present invention can be applied to 

15 classification and organization of any information 
with keywords as well as documents. For example, 
appropriate keywords can be added to image/audio 
files. With a relation between such keywords, a 
directory file can be created. 

20 The document organizing apparatus shown in Fig. 2 

can be accomplished with an information processing 
apparatus (computer) shown in Fig. 25. The 
information processing apparatus shown in Fig. 25 
comprises a CPU 161, a memory 162, an inputting unit 

25 163, an outputting unit 164, an external storing unit 
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165, a medium driving unit 166, and a network 
connecting unit 167 that are mutually connected with 
a bus 168. 

The memory 162 includes for example a ROM (Read 
5 Only Memory), a RAM (Random Access Memory), and so 
forth. The memory 162 stores a program and data that 
are used in a process. The CPU 161 executes the 
program using the memory 162 so as to perform a 
desired process. 

10 The keyword trimming unit 41, the keyword relation 

extracting unit 42, the directory file creating unit 
43, the directory accessing unit 44, and the 
searching unit 45 are stored as programs in specific 
program code segments of the memory 162. 

15 The inputting unit 163 is for example a keyboard, 

a pointing device, a touch panel, and so forth. The 
inputting unit 163 is used to input command and 
information issued by the user. The outputting unit 
164 is for example a display, a printer, and so 

20 forth. The outputting unit 164 is used to display 
query messages to the user and processed results. 

The external storing unit 165 is for example a 
magnetic disc unit, an optical disc unit, a magneto- 
optical disc unit, and so forth. The external 

25 storing unit 165 is used as the secondary storing 
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unit 12 shown in Fig. 2. The external storing unit 
165 can store the above-described program and data. 
When necessary, the program and data are loaded from 
the external storing unit 165 to the memory 162. 
5 The medium driving unit 166 drives a portable 

recording medium 169 and accesses the content 
thereof. The portable recording medium 169 is for 
example a memory card, a flippy disk, a CD-ROM 
(Compact Disc Read Only Memory), an optical disc, a 

10 magneto-optical disc, and so forth from which a 
computer can read a program and data. The above- 
described program and data can be stored in the 
portable recording medium 169. When necessary, the 
program and data are loaded from the recording medium 

15 to the memory 162. 

The network connecting unit 167 communicates with 
an external unit through any network ( line ) such as 
LAN (Local Area Network) and converts data. When 
necessary, the network connecting unit 167 receives 

20 the above-described program and data from an external 
unit and loads them to the memory 162. 

Fig. 26 shows computer-readable recording media 
that store a program and data to be supplied to the 
information processing apparatus shown in Fig. 25. 

25 A program and data recorded on a portable recording 
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medium 169 and in an external database 170 are loaded 
to the memory 162. The CPU 161 executes the program 
using the data and performs a required process. 

According to the present invention, a large number 
of documents stored as a group in an information 
processing apparatus can be automatically classified 
with high accuracy corresponding to categories given 
from the outside and features extracted from the 
documents. In addition, corresponding to 

classification results, a directory with many links 
to documents is automatically generated. Thus, the 
accessing operation of the user is assisted. 

Although the present invention has been shown and 
described with respect to a best mode embodiment 
thereof, it should be understood by those skilled in 
the art that the foregoing and various other changes, 
omissions, and additions in the form and detail 
thereof may be made therein without departing from 
the spirit and scope of the present invention. 
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What is claimed is: 

1. A document organizing apparatus for organizing 
a group of documents based on keywords, comprising: 
5 relation extracting means for extracting a 

hierarchical relation and an associative relation 
between given keywords; 

generating means for generating directory 
information for accessing the group of documents with 
10 the hierarchical relation and the associative 
relation as links; and 

outputting means for outputting the directory 
information. 

15 2. The document organizing apparatus as set forth 

in claim 1, 

wherein said relation extracting means includes: 
rule extracting means for extracting an 
association rule containing a pair of keywords from 
20 the given keywords; and 

rule evaluating means for evaluating the 
association rule and assigning one of the 
hierarchical relation, the associative relation, and 
an equivalent relation to the pair of keywords. 



25 
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3. The document organizing apparatus as set forth 
in claim 2, 

wherein said rule extracting means extracts a pair 
of keywords with a high cooccurrence frequency as the 
5 association rule, and 

wherein said rule evaluating means assigns a 
relation of the extracted pair of keywords thereto 
based on the cooccurrence frequency. 

10 4. The document organizing apparatus as set forth 

in claim 1, 

wherein said relation extracting means includes : 
means for extracting a pair of keywords with a 
high cooccurrence frequency from the given keywords; 
15 and 

means for assigning one of the hierarchical 
relation, the associative relation, and an equivalent 
relation to the pair of keywords based on the 
cooccurrence frequency of the pair of keywords. 

20 

5. The document organizing apparatus as set forth 
in claim 1, 

wherein said relation extracting means divides one 
of the given keywords into character sub- strings and 
25 extracts an inclusion relation between the given 
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keyword and the character sub- strings as the 
hierarchical relation. 

6. The document organizing apparatus as set forth 
5 in claim 1, 

wherein said relation extracting means includes: 
means for extracting a first hierarchical relation 

from a pair of keywords based on a cooccurrence 

frequency thereof ; 
10 means for extracting a second hierarchical 

relation from an inclusion relation between one of 

the given keywords and character sub -strings thereof; 

and 

means for merging the first hierarchical relation, 
15 the second hierarchical relation, and another 
hierarchical relation given from the outside. 

7. The document organizing apparatus as set forth 
in claim 1, 

20 wherein said generating means generates a 

hypertext index having at least one of a path from a 
top category to a directory, a higher hierarchical 
word of the directory, a sub-category of the 
directory, an associative word of the directory, and 

25 a kana/alphabetic order index, as the directory 
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information using the hierarchical relation and the 
associative relation, and 

wherein said outputting means organizes the group 
of documents corresponding to the generated hypertext 
5 index and outputs an organized result. 

8. The document organizing apparatus as set forth 
in claim 7, 

wherein said generating means automatically 
10 calculates a path from a keyword of the top category 
to each keyword using the hierarchical relation and 
the associative relation and sets an obtained path as 
the path from the top category to the directory. 

!5 9. The document organizing apparatus as set forth 

in claim 1, further comprising: 

means for adding an equivalent relation between 
keywords based on a synonym list given from the 
outside, 

20 wherein said generating means generates directory 

information including the equivalent relation. 

10. The document organizing apparatus as set 
forth in claim 1, further comprising: 
25 means for deleting a keyword based on an 



63 

unnecessary word list given from the outside, 

wherein said generating means generates directory 
information excluding the deleted keyword. 

11. The document organizing apparatus as set 
forth in claim 1, further comprising: 

means for inputting a given hierarchical relation 
between keywords, 

wherein said generating means generates directory 
information using the given hierarchical relation. 

12. The document organizing apparatus as set 
forth in claim 1, further comprising: 

means for comparing the given keywords and old 
keywords and identifying a new keyword, 

wherein said outputting means outputs the new 
keyword in a highlighted format. 

13. The document organizing apparatus as set 
forth in claim 1, further comprising: 

accessing means for accessing the directory 
information, 

wherein a user accesses the group of documents 
through the directory information. 
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14. The document organizing apparatus as set 
forth in claim 1, further comprising: 

keyword searching means for searching a keyword 
included in the directory information; and 
5 document searching means for searching contents of 

documents in the group of documents, 

wherein a user obtains document information using 
said keyword searching means and said document 
searching means. 

10 

15. An information organizing apparatus for 
organizing arbitrary information based on keywords, 
comprising: 

relation extracting means for extracting a 
15 hierarchical relation and an associative relation 
between given keywords; 

generating means for generating directory 
information for accessing the arbitrary information 
with the hierarchical relation and the associative 
20 relation as links; and 

outputting means for outputting the directory 
information . 

16. A computer-readable recording medium which 
25 stores a program that causes a computer, that 
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organizes a group of documents based on keywords, to 
perform the steps of : 

extracting a hierarchical relation and an 
associative relation between given keywords; and 
5 generating directory information for accessing the 

group of documents with the hierarchical relation and 
the associative relation as links. 

17. A document organizing method, comprising the 
10 steps of: 

extracting a hierarchical relation and an 
associative relation between given keywords; and 

generating directory information for accessing the 
group of documents with the hierarchical relation and 
15 the associative relation as links; and 

organizing the group of documents based on the 
directory information. 



abstract of the Disclosure 



A document organizing apparatus performs a 
statistical process and a character string process 
for keywords of documents, extracts an equivalent 
relation, a hierarchical relation, and an associative 
relation between keywords, and automatically creates 
a directory file with links of these relations. The 
user searches documents using the links of the 
directory file. 
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James D. Halsey.Jr.. 22.729; Harry John Slaas. 22,010; David M. Pitcher. 25,908;JohnC. Garvey. 28,607; J. Randall Beckers. 

30,358; William F. Herbert. 31,024: Richard A. Gollhofer. 31,106; Mark J. Henry, 36.162; Gene M. Garner 11, 34,172; Michael D. 

Stein. 37,240: Paul I. Kravetz, 35,230: Gerald P. Joyce, III, 37,648; Todd E. Marlette, 35.269; Harlan B. Williams. Jr., 34.756; 
George N Stevens. 36,938; Michael C. Soldner. 41.455; Norman L. Ourada. 41,235: Kevin R. Sptvak, P-43,I48;and William M. 
Schertler, 35,348 (agent) 

*f igiSttifc S*™* Correspondence to: 

STAAS & HALSEY 
700 Eleventh Street, N.W. 
Suite 500 

Washington, D.C. 20001 



iESE«»a»* : (*(WAtX«g#-§-) Direct Telephone Calls to: (ne/ne end/e/epftorte numeer) 



STAAS & HALSEY 
(202)434-1500 





Ful name of sole or first inventor 

Hiroshi TSUDA 




Inventor's signature Date 

7^W^~ JauJa. March 1. 1999 


fl-af 


Residence 

Kanagawa, Japan 


IS If 


Citizenship 

Japan 




Post Office Address c/o FUJIT'SO LIMITED, 

1-1, Kamikodanaka 4-chome, 


Nakahara-ku, Kawasaki-shi , 
Kanagawa 211-8588, Japan 




Ful name of second Joint Inventor, If any 


Hft Second invar**, signature O.I. 




Residence 


SIS 


Citizenship 


ass 


Post Office Address 





(JB=J£il»tf5*ISI«'W#tc-3V»Ttiaj«»Cja*L. **fc-T- (Supply timiUr information and «k|n*tiir. for third and subtequtnt 
% - £ ) joint inventors.) 
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